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(54) Method and apparatus for designing roads, and storage medium 

(57) An apparatus 10 for designing roads has an 
input unit 11 a, 11b for inputting information of design 
conditions and/or a command of design processing and 
so on, an input control unit 11 for controlling the input 
unit 1 1a, 1 1b, a design conditions database 13 for stor- 
ing data such as the information of the design condi- 
tions, a road design processing unit 12 for executing 
road design in accordance with the command of the 
design processing and/or the information of the design 
conditions, a result database 14 for storing a data file 
such as a road design map, an image data processing 
unit 15 for converting the data file such as the road 
design map into a suitable output format, an output unit 
16a, 16b for outputting the road design map as three 
dimensional computer graphics and/or printer papers 
and an output control unit for controlling the output unit 
16a, 16b. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates to a method and an apparatus for designing roads, and more particularly to, a method 
and an apparatus for designing roads which enable to generate clothoid curves without executing exceptional process- 
ing near clothoid origins, in case of generating curvature transition curves of the roads using the clothoid curves. 

BACKGROUND OF THE INVENTION 



[0002] In order to design roads, not only line segments and circular arcs but also curves, that is curvature transition 
curves, for linking the line segments and the circular arcs, which are inserted at the point where curvatures vary, are 
■ required. It is regulated to use the curvature transition curves on highly standardized roads such as express highways 
by the road structure ordinance. Clothoid curves are usually used as the curvature transition curves. 
15 [0003] A clothoid curve (Cornu Spiral) is a curve whose curvature is directly proportional to its arc length. The 
curve, which has a peculiar characteristic, is employed in linking circular arcs together, line segments together, and a 
circular arc and a line segment from of old. And recently, the clothoid curve is generated by using a computer such as 
a personal computer. 

[0004] In the conventional method for designing roads using clothoid curves which are generated by using a com- 
20 puter such as a personal computer, however, there are disadvantages in that exceptional processing is required for cal- 
culating coordinates (X, Y) near a clothoid origin, the calculation of an intersection of lines (roads) can not be executed 
in case the intersection of the lines (the roads) comes to near a clothoid origin, and the calculation of the shortest dis- 
tance (the length of a perpendicular line) from a road centerline to an arbitrary point can not be executed in case the 
perpendicular line passes near a clothoid origin, because in case of calculating the coordinates (X, Y) near the clothoid 
25 origin, the calculation results become indefinite, that is to say, the coordinates near the clothoid origin can not be calcu- 
lated 

[0005] And more, the exceptional processing causes slow execution speed and complicated processing, and 
obstructs unified processing by using parameters, the real length of which compound curves are used as roads. 
[0006] Moreover, in case the calculation of the shortest distance can not be executed, the road design can not be 
30 executed easily. 

SUMMARY OF THE INVENTION 

[0007] Accordingly, it is an object of the invention to provide a method and an apparatus for designing roads, which 
35 enable to generate clothoid curves without executing exceptional processing near clothoid origins, in case of generating 
curvature transition curves of the roads using the clothoid curves. 

[0008] According to the first feature of the invention, an apparatus for designing roads, which is an apparatus for 
designing roads using line segments, circular arcs, clothoid curves and so on, comprises input means for inputting infor- 
mation of design conditions and/or a command of design processing and so on, design conditions storage means for 

40 storing the information of the design conditions input by the input means, road design processing means for executing 
road design in accordance with the command of the design processing input by the input means and/or the information 
of the design conditions stored in the design conditions storage means and for generating a road design map, and out- 
put means for outputting the road design map generated by the road design processing means, wherein the road 
design processing means generates a clothoid curve from a clothoid origin without executing exceptional processing 

45 near the clothoid origin in case of generating a curvature transition curve of the road using the clothoid curve, by calcu- 
lating coordinates of the clothoid curve using the following recurrence equation (1), of which parameters are only the 
arc length T from the clothoid origin, expressed as 



:= V(-i) n i— (Equation 1) 

to (4n+1).2 2n .(2n)! 



£(-D h 



55 ~o (4m-3)-2 2n+1 -(2n+1)! 



where V is the unit clothoid arc length, M x u and "y" is the coordinate of the arc length V from the clothoid origin 
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of the unit clothoid curve, and M n w is order. 

[0009] According to the second feature of the invention, an apparatus for designing roads, which is an apparatus 
for designing roads using line segments, circular arcs, clothoid curves and so on, comprises input means for inputting 
information of design conditions and/or a command of design processing and so ton, design conditions storage means 

5 for storing the information of the design conditions input by the input means, road design processing means for execut- 
ing road design in accordance with the command of the design processing input by the input means and/or the infor- 
mation of the design conditions stored in the design conditions storage means and for generating a road design map, 
result storage means for storing the road design map generated by the road design processing means, and output 
means for outputting the road design map stored by the result storage means, wherein the road design processing 

10 means generates a clothoid curve from a clothoid origin without executing exceptional processing near the clothoid ori- 
gin in case of generating a curvature transition curve of the road using the clothoid curve, by calculating coordinates of 
the clothoid curve using the following recurrence equation (1), of which parameters are only the arc length "£" from the 
clothoid origin, expressed as 

15 °° *4n + 1 

x= V(-1) n (Equation 1) 

nto (4n4-1).2 2n -(2n)! 



20 y=.£(-i) n 



(4n+3)-2 2n+1 -(2n+1)l 



where n t is the unit clothoid arc length, "x" and B y" is the coordinate of the arc length from the clothoid origin 
25 of the unit clothoid curve, and "n" is order. 

[0010] According to the third feature of the invention, an apparatus for designing roads comprises road design 
processing means for generating a clothoid curve using the following relation equation (2) of a "n" term (Tx(n), Ty(n)), 
which is deduced by expanding "x" and "v" of the recurrence equation (1) in a series, expressed as 

30 Txfn 4-1) = (4n+1) -l 4 jx(n) (Equation 2) 

ix^rn-i;- 4-(4n+5).(2n+2)-(2n+1) K } VH J 



(n = 0,1,2, • • • ) 

35 

Tx(0) = I 

^("^) = - 4.(4niw2n:3W2n + 2) T ^ n ) 

40 

(n = 0,1,2, • • • ) 



[0011] According to the forth feature of the invention, a method for designing roads comprises the steps of (A) stor- 
ing input information of design conditions, (B) executing road design in accordance with an input command of design 

so processing and/or the stored information of the design conditions and generating a road design map using line seg- 
ments, circular arcs, clothoid curves and so on, and (C) outputting the generated road design map, wherein the step (B) 
carries out generating a clothoid curve from a clothoid origin without executing exceptional processing near the clothoid 
origin in case of generating a curvature transition curve of the road using the clothoid curve, by calculating coordinates 
of the clothoid curve using the following recurrence equation (1), of which parameters are only the arc length from 

55 the clothoid origin expressed as 
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x = .£(-1) 

n=0 



(4n+1)-2 2n -(2n)l 



(Equation 1) 



y=X>i) n 



n=0 



,4n+3 



(4n+3)-2 2n+1 -(2n+1)! 



where "l" is the unit clothoid arc length, "x" and "y" is tne coordinate of the arc length V from the clothoid origin 
of the unit clothoid curve, and "n" is order. 

[0012] According to the fifth feature of the invention, a method for designing roads comprises the steps of (A) stor- 
ing input information of design conditions, (B) executing road design in accordance with an input command of design 
processing and/or the stored information of the design conditions and generating a road design map using line seg- 
ments, circular arcs, clothoid curves and so on, (C) storing the generated road design map, and (D) outputting the 
stored road design map, wherein the step (B) carries out generating a clothoid curve from a clothoid origin without exe- 
cuting exceptional processing near the clothoid origin in case of generating a curvature transition curve of the road 
using the clothoid curve, by calculating coordinates of the clothoid curve using the following recurrence equation (1), of 
which parameters are only the arc length T from the clothoid origin, expressed as 



20 



:=£(-1) n 



2n 



(Equation 1) 



(4n+1)-2 «(2n)! 



y=E(-D n 



n=0 



,4n+3 



(4n+3)*2 2n+1 «(2n+1)l 



where 'T is the unit clothoid arc length, "x" and "y" is the coordinate of the arc length V from the clothoid origin 
30 of the unit clothoid curve, and M n" is order. 

[0013] According to the sixth feature of the invention, a method for designing roads comprises the step of (B) gen- 
erating a clothoid curve using the following relation equation (2) of a "n" term (Tx(n), Ty(n)), which is deduced by 
expanding "x" and "y" of the recurrence equation (1) in a series, expressed as 



35 



Tx(n + 1) = ■ 



(4n+1)*/ 



4-(4n+5) -(2n+2) -(2n+1) 



Tx(n) 



(Equation 2) 



45 



{n = 0,1,2, • • •) 
Tx(0) = t 



Ty(n + D = - 4 . (4 nit^2nl3) - (2n+2) Ty (n) 



(n = 0,1,2, • • •) 



so 



[0014] • According to the seventh feature of the invention, a program for designing roads, which is executed by com- 
puter system, comprises the steps of (A) storing input information of design conditions, (B) executing road design in 
55 accordance with an input command of design processing and/or the stored information of the design conditions and 
generating a road design map using line segments, circular arcs, clothoid curves and so on, and (C) outputting th gen- 
erated road design map, wherein the step (B) carries out generating a clothoid curve from a clothoid origin without exe- 
cuting exceptional processing near the clothoid origin in case of generating a curvature transition curve of the road 
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using the clothoid curve, by calculating coordinates of the clothoid curve using the following recurrence equation (1 ), of 
which parameters are only the arc length T from the clothoid origin, expressed as 

00 . 4n+1 

x= $>1) n (Equation 1) 

nto (4n+1).2 2n .(2n)! 



10 



rto (4n+3)-2 2,T+1 -(2n + 1)! 



where T is the unit clothoid arc length, "x" and "y" is the coordinate of the arc length V from the clothoid origin 
of the unit clothoid curve, and "n" is order. 

[0015] According to the eighth feature of the invention, a program for designing roads, which is executed by com- 
15 puter system, comprises the steps of (A) storing input information of design conditions, (B) executing road design in 
accordance with an input command of design processing and/or the stored information of the design conditions and 
generating a road design map using line segments, circular arcs, clothoid curves and so on, (C) storing the generated 
road design map, and (D) outputtingthe stored road design map, wherein the step (B) carries out generating a clothoid 
curve from a clothoid origin without executing exceptional processing near the clothoid origin in case of generating a 
20 curvature transition curve of the road using the clothoid curve, by calculating coordinates of the clothoid curve using the 
following recurrence equation (1), of which parameters are only the arc length V from the clothoid origin, expressed as 



X>D n 



25 



nto (4n+1).2 2n -(2n)l 



-4n+1 

(Equation 1) 



®° g 4n+3 

y=£(-D n 1 



— (4n+3).2 2n+1 -(2n+1)! 



30 



where 'T is the unit clothoid arc length, "x" and "y" >s the coordinate of the arc length *T* from the clothoid origin 
of the unit clothoid curve, and "n" is order. 

[0016] According to the ninth feature of the invention, a program for designing roads comprises the step of (B) gen- 
35 erating a clothoid curve using the following relation equation (2) of a "n M term (Tx(n), Ty(n)) f which is deduced by 
expanding "x" and "y" of the recurrence equation (1) in a series, expressed as 

4 

T X (n + 1) = (4n+1) *l Tx(n) (Equation 2) 

,x ^ n + 1 > 4*(4n+5)>(2n+2)-(2n+1) K } VH ' 

40 

(n = 0,1,2,* • •) 



Tx(0) = i 



^("^)- 4.(4niw2n:3) 4 -(2n + 2) T ^ n ) 



(n = 0,1,2; • • •) 



e 3 



55 

RRIFF DESCRIPTION OF THE DRAWINGS 



[0017] The invention will be described in more detail in conjunction with the appended drawings, wherein: 
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FIG. 1 is shows a clothoid curve; 

FIG. 2 is a flowchart showing the processing for calculating a coordinate at an arbitrary point of a clothoid curve in 
the conventional method for designing roads; 

FIG. 3 shows a compound curve formed by line segments, circular arcs and clothoid curves; 
5 FIG. 4 describes a method for calculating an intersection of lines; 

FIG. 5 describes a method for calculating the shortest distance; 

FIG. 6 is a block diagram showing an example of the apparatus for designing roads according to the present inven- 
tion; 

FIG. 7 is a flowchart showing the processing in the method for designing roads according to the present invention; 
w and 

FIG. 8 shows a compound curve formed by line segments, circular arcs and clothoid curves. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15 [001 8] Before explaining a method and an apparatus for designing roads in the preferred embodiment according to 
the invention, the aforementioned conventional method and apparatus for designing "roads will be explained in FIG. 1 to 
5. 

[0019] FIG. 1 shows a clothoid curve. A method for generating a clothoid curve using a computer is explained as 
follows. A basic equation can be expressed as 

20 

R x L = A 2 (Equation 3) 



where "L M is the curve length from the clothoid origin to the point M P", "R° is the radius of curvature at the point 
"P" and "A" is the clothoid parameter. 
25 [0020] According to the conventional method for designing roads, a coordinate (X, Y) at an arbitrary point, for exam- 
ple the point "P", is calculated using a recurrence equation of which parameters are the arc length V from the clothoid 
origin and the radius of curvature "R" at the point "P M . A method for calculating the coordinate (X, Y) of the clothoid curve 
by using the equation (3) is explained in detail as follows. 
[0021] In FIG. 1 , the following three equations are formed as 



30 



dL = R • dx 



dX = dL • cost 



(Equation 4) 
(Equation 5) 



35 dY = dl_-sinx (Equation 6) 

[0022] And, eliminating "R" from the equation (3) and the equation (4), the equation (7) is formed as 



40 



A 

di_= ^-dx 



(Equation 7) 



[0023] And, integrating the equation (6) in the condition of u £ = 0" at "t = 0", the equation (8) is formed as 
45 L 2 = 2A 2 x (Equation 8) 

[0024] Substituting the equation (8) into the basic equation, the equation (9) is formed as 



50 



x = 



L 



2A 



2 2R 



(Equation 9) 



[0025] And more, the equation (1 0) is formed as 

55 A 2 A 

R - = (Equation 10) 
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[0026] And substituting the equation (7) into the equation (5) and the equation (6) respectively and substituting the 
equation (10), the equation (11) and the equation (1 2) are formed as 

dX=dL*cosx (Equation 11) 

A 2 

- _ cost dx 

A 

- -— cost dx 

dY = dL • sinx (Equation 12) 

f5 • - — sinx dx 

A 

= — — sinx dx 
JIx 

20 [0027] And more, integrating the equation (11) and the equation (12), the equation (13) is formed as 



w 



25 



J ^ dx (Equation 13) 

o 



A rsinx dt 



Y -^\ 1x~ 
o 

30 

[0028] These are Fresnet integrals. The right sides of the equations can be expanded in a series and integrated 
numerically. 

• [0029] Therefore, the equation (14) and the equation (15) are formed as 

35 2 4 6 2 4 6 

cost - 1 - 1- + i- - ^- + • = i - 5_ + !I_ - -i- + • (Equation 14) 

cost - 1 2 i 4» 6! 2 24 720 



40 



x 3 x 5 x 7 x\ x 5 x 7 



* 2 4 6 

A5 f 2?^ w T - 2-VtM - — + - - — + * • • ) (Equation 15) 

0 



50 



J TT dT = 3 tVt(1 " 14 + 440 " 25200 + 



6 



0 



[0030] Accordingly, the equation (13) is expressed as 

55 _2 ■ _4 .6 



X - 2Vx(1 - — + — + • • • ) (Equation 16) 

A -;j§ 10 216 9360 } v 
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5 [0031] Substituting M R" and "L" into the equation (16), the equation (17) is formed as 

X = L(1 - + A — — 5 + • • • ) (Equation 17) 

40R 3456R 599040R 

10 

Y = — (1 -J= + - - + •■• •) 

6R 56R 2 7040R 4 1612800R 6 

15 [0032] According to the conventional method, the coordinate (X, Y) at the point "P" of the clothoid curve is calcu- 
lated by the equation (17) with using the personal computer and the like. 

[0033] FIG. 2 is a flowchart showing the processing for calculating a coordinate at an arbitrary point of a clothoid 
curve in the conventional method for designing roads. In FIG. 2, firstly, when a coordinate at an arbitrary point of the 
road which is an object of design is calculated, that is the coordinate (X, Y) at the point "P" described in FIG. 1 is cal- 
20 culated,. the arc length "L" from the clothoid origin and the radius of the curvature at the point "P" are input into a per- 
sonal computer as parameters (in the step 201 ). 

[0034] Next, whether the point "P" is near the clothoid origin of the clothoid curve is checked (in the step 202). 
[0035] When the point "P" is not near the clothoid origin of the clothoid curve, the coordinate (X, Y) at the point "P" 
is calculated by using the equation (17) (in the step 203). 

25 [0036] On the other hand, when the point M P" is near the clothoid origin of the clothoid curve in the step 202, "L^O" 
and "R=infinite", and the calculation result of the equation (17) becomes indefinite. Therefore, exceptional processing, 
with which the coordinates near the clothoid origin are not calculated, is executed (in the step 204). 
[0037] In the following, by repeating the processes from the step 201 to the step 204 at arbitrary points of a prede- 
termined number (in the step 205), coordinates (X, Y) at the several points can be calculated (in the step 206). 

30 [0038] In this manner, the coordinates (X, Y) at the several points of the clothoid curve can be calculated. 

[0039] In the conventional method for designing roads using clothoid curves which are generated by the equation 
(1 7) using a computer such as a personal computer, however, there is a disadvantage in that it is necessary to execute 
exceptional processing, with which coordinates near clothoid origin are not calculated, because when the coordinates 
(X, Y) are calculated near the clothoid origin, "LMD" and M R=infinite" ( accordingly the calculation results become indefi- 

35 nite. 

[0040] FIG. 3 shows a compound curve formed by line segments, circular arcs and clothoid curves. FIG. 4 
describes a method for calculating an intersection of lines. FIG. 5 describes a method for calculating the shortest dis- 
tance. 

[0041] In FIG. 3, there are 5 clothoid origins (0.,~0 5 ), the exceptional processing is executed at these points. That 

40 is, in case of calculating a clothoid curve by the equation (17) using a personal computer, the clothoid curve can not be 
generated near avdothoid origin, accordingly, a road designer takes advantage of another method for generating a clot- 
hoid curve near a clothoid origin. For example, exceptional processing with which a coordinate (X, Y) is fixed (0, 0) when 
"L^O" and "RMnfinite", is required besides generating circular arcs, line segments and clothoid curves. The exceptional 
processing causes slow execution speed and complicated processing, and obstructs unified processing by using 

45 parameters, the real length "L" of which compound curves are used as roads. 

[0042] And as shown in FIG. 4, in case an intersection of roads (a curve 1 and a curve 2) which is the point "X" 
comes to near a point where the curvature varies, that means near a clothoid origin, the calculation of the intersection 
of the roads can not be executed because the coordinates near the clothoid origin can not be calculated. Furthermore, 
in case of calculating the intersection of the bridge girder 3 and the compound curve 1, the calculation of the intersec- 

so tion can not be executed near the clothoid origin H 0 6 " for the same reason. 

[0043] Moreover, when the shortest distance d (length of a perpendicular line) from a road centerline to an arbitrary 
point is calculated and the perpendicular line passes near the clothoid origin n 0 7 w as described in FIG. 5, the calculation 
can not be executed because the coordinates near the clothoid origin is not calculated. Therefore, in such case of 
designing a road predetermined distance apart from a building, the road design can not be easily executed if the short- 

55 est distance can not be calculated. 

[0044] In the following, a method and an apparatus for designing roads, and a storage medium according to the 
present invention are explained in details referring to the drawings. 

[0045] An apparatus and a method for designing roads in the preferred embodiment according to the invention will 
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be explained in FIG. 6 to 8. ■ 

[0046] FIG. 6 is a block diagram showing an example of the apparatus for designing roads such as a CAD (Com- 
puter Aided Design) system for designing roads. In FIG. 6, the apparatus for designing roads 10 comprises an input unit 
such as a keyboard 1 1 a and/or a mouse 1 1 b for inputting information of design conditions, such as the arc length 'T 

5 from a clothoid origin at an arbitrary point on a clothoid curve and/or a clothoid parameter "A", and/or a command of 
design processing and so on, an input control unit 1 1 for controlling the input unit such as the keyboard 1 1 a and/or the 
mouse 1 1 b, a design conditions database 1 3 for storing data such as the information of the design conditions input by 
the input unit such as the keyboard 11a and/or the mouse lib, a road design processing unit 12 for executing road 
design in accordance with the command of the design processing input by the input unit such as the keyboard n a 

w and/or the mouse lib and/or the information of the design conditions stored in the design conditions database 13, a 
result database 14 for storing a data file such as a road design map generated by the road design processing unit 12, 
an image data processing unit 1 5 for converting the data file such as the road design map stored by the result database 
1 4 into a suitable output format, an output unit for outputting the road design map converted by the image data process- 
ing unit 15 such as a display 16a for outputting the road design map as three dimensional computer graphics and/or a 

75 printer 1 6b for outputting the road design map by printer papers, and an output control unit 1 6 for controlling the output 
unit such as the display 1 6a and/or the printer 1 6b. 

[0047] Then, the road design processing unit 12 comprises a road design map generating unit 12a for generating 
a road design map by generating a clothoid curve in accordance with the command of the design processing input by 
the input unit such as the keyboard 1 1 a and/or the mouse 1 1 b and/or the information of the design conditions stored by 
20 the design conditions database 13, and a cutting and banking planes calculation processing unit 12b for calculating a 
cutting plane and a banking plane in accordance with the road design map generated by the road design map generat- 
ing unit 12a. 

[0048] Next, the road design processing using the apparatus for designing roads according to the present invention 
will be explained as follows. 

25 [0049] FIG. 7 is a flowchart showing the processing in the method for designing roads according to the present 
invention. In FIG. 6 and FIG. 7, firstly, information of design conditions such as a landform, structures, a road planned 
site, the laws and regulations, the road structure ordinance, the arc length "£ n from a clothoid origin at an arbitrary point 
on a clothoid curve and/or a clothoid parameter "A" are input by the input unit such as the keyboard 11a and/or the 
mouse 1 1 b and stored in the design conditions database 1 3 through the input control unit 11 (in the step 701 ). 

30 [0050] ' Next, the road design map generating unit 12a of the road design processing unit 12 makes a. horizontal 
alignment sketch at a command of design processing input by the input unit such as the keyboards 1 a and/or the mouse 
11b in accordance with the design conditions set in the step 701 (in the step 702). In the concrete, a road centerline 
sketch is made by linking each one of plane elements of roads such as straight lines, clothoids and cirlular arcs by using 
a personal computer. Then, taking the road centerline as a standard, a width of the road is set. In this time, whether a 

35 distance between a side of the road and a structure etc. satisfies the distance determined by the construction standard 
is checked. Then, the road design map generating unit 12a of the road design processing unit 12 calculates coordinates 
(X, Y) at arbitrary points on a predetermined clothoid curve and generates a road design map using the coordinates (X, 
Y). 

[O051] The processing for calculating coordinates (X, Y) of a clothoid curve in the method for designing roads 

40 according to the present invention as follows. 

[0052] FIG. 8 shows a sketched road centerline such as line segments, circular arcs and clothoid curves. FIG. 8(A) 
shows a compound curve of a road centerline formed by line segments, circular arcs and clothoid curves. FIG. 8(B) 
describes a method for calculating an intersection of road centerlines. FIG. 8(C) describes a method for calculating the 
shortest distance from a road centerline to an arbitrary point. In FIG. 8(A), a clothoid curve in the condition of the clot- 

45 hoid parameter "A-1 .0" is named the unit clothoid curve. Then, a coordinate at the unit clothoid curve is calculated. A 
position (x, y) of the arc length T from the clothoid origin "CV (0.0, 0.0) is expressed as 

' / 2 

x(/) = jcos d£ (Equation 1 8) 

50 o 



y(/) = Jsin l - dt 
o 

55 

where " teO. 0". 

[0053] Then, using the well-known series expansion of trigonometric function expressed as 
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a , e 2 e 4 e 6 

C0Sfl = 1 • 2T + 4! " 6! + 



A 3 fl 5 ft 7 

sine = e -|r + 5!-7! 



and then, the equation (.18) is expressed as 



,13 



x = t - 



5'2 2 -2! 9-2 4 -4! 13-2 6 *6! 



. 15 



y = 



3-2 



7- 2 3 *3! 11 -2 5 * 5! 15 -2 7 • 7! 



+ (-1) + 



(2n)! 



+ (-1) 



n e 



2n+1 



(2n+1)l 



fl 4n+1 



•M) r 



H) 



(4n+1) -2 2n - (2n)! 



(4n+3) -2 2n+1 -(2n+1)! 



(Equation 19) 



(Equation 20) 



[0054] Then, the equation (20) is rewritten as 

*=£(-i) n 



2n 



(Equation 21) 



~ 0 (4n+1)-2 *(2n) 



25 y=£(-D n 



(4n + 3)-2 2n+1 .(2n + 1)! 



[0055] As explained in the equation (21), a clothoid curve according to the present invention can be generated by 
30 an expansion of only the arc length And, it is clear that the calculation results never become indefinite near the clot- 
hoid origins, that is to say, in case the arc length T is near the points u 0^ n - u 0 5 ". Therefore, the exceptional processing 
which has been executed in the conventional method becomes unnecessary near the clothoid origins. Also, the clothoid 
curve according to the present invention has highly affinity and compatibility with the conventional method and is usable 
because the only arc length T from the clothoid origin can be set as parameters. 
35 [0056] When a recurrence equation in which the only arc length T of the clothoid curve is a parameter is used by 
a CAD (Computer Aided Design) system for designing roads, a compound curve formed by circular arcs, line segments 
and clothoid curves can be handled as one simply smooth curve easily by setting the real length of the road (arc length) 
as a parameter. And also, the processing speed is rapid because the exceptional processing is not necessary, accord- 
ingly the road design can be executed efficiently. 
40 [0057] In an actual program, a clothoid curve is generated using the relation equation (22) of a "n H term (Tx(n), 
Ty(n)), which is deduced by expanding "x" and V of the equation (21) in a series, expressed as 



4 

Txm + 1) = (4n+2) - 1 y , . (Equation 22) 

lxin + lj 4-(4n+5)-(2n+2)-(2n+1) K } K M ' 

45 

(n = 0,1,2, • • •) 



Tx(0) = t 

50 

T V< n + 1 > = - 4-(4nJw2nl3)>(2n + 2) Ty (n) 



(n = 0,1,2,. • 
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Ty(0) = 3^ 



5 [0058] Also, in case of executing the calculation of an intersection of two roads, the calculation of the intersection 
"X u on the curve can be executed as described in FIG. 8(B) even though the intersection "X" is near the point where the 
curvature varies, that is to say, near a clothoid origin, because the compound curve according to the present invention 
is formed by one curve. 

[0059] And more, in case of executing the calculation of the shortest distance "d" from a road centerline to an arbi- 
w trary point (a calculation of a perpendicular line), the calculation of the shortest distance can be executed as described 
in FIG. 8(C) even though the perpendicular line from the arbitrary point passes near the clothoid origin (the point "O/). 
Accordingly, in such case of designing a road predetermined distance apart from a building, the road design can be exe- 
cuted efficiently. 

[0060] After making the horizontal alignment sketch as explained in the above, a vertical slope is checked in 
15 accordance with difference of elevation of the road and/or the landform and so on (in the step 703). 

[0061] After that, plan design such as the fixation of a horizontal alignment of a road, the fixation of a nose, the con- 
struction of a road width, a ramp station and a standard crossing composition is executed (in the step 704). 
[0062] And, the configuration of a vertical section of the road (a straight line and/or a parabola, etc.) is decided and 
vertical design such as the entry (input) of the landform and/or the control, the entry of a crossing position with a main 
20 road, the check of whether it is obtained a clearance at each condition in the horizontal direction, the check of the slope 
in the part of the nose and the decision of a vertical alignment is executed (in the step 705). 

[0063] Then, a crossing landform is read out and crossing design such as a pavement, the placement of a road 
base and a road body, the placement of a soft shoulder, a slope finishing installation, the placement of structures such 
as a retaining wall and/or a pier, the placement of a side road and/or a ramp, a phase 1 planning is executed (in the step 
25 706). 

[0064] Furthermore, design of a slope finishing expansion and drainage such as the setting of a slope finishing 
expansion and drainage and the starting of the structures is executed, and a road design map is automatically gener- 
ated (in the step 707). 

[0065] The road design map generated in this way is converted into a suitable format by the image data processing 
30 unit 15 and output to the display 1 6a and/or the printer 1 6b through the output control unit 1 6, and checked (in the step 
708). 

[0066] If it is not necessary for the generated road design map to be changed and/or to be added (in the step 709), 
the cutting and banking planes calculating processing by the cutting and banking planes calculation processing unit 1 2b 
is executed (in the step 710). On the other hand, if it is necessary for the generated road design map to be changed 
35 and/or to be added (in the step 709), the processing from the above-mentioned step 701 is repeated. 

[0067] In the cutting and banking planes calculation processing unit 1 2b, a calculation of an end of a slope finishing 
of the cutting and banking planes is executed in accordance with the road design map generated by the road design 
map generating unit 12a (in the step 710). 

[0068] Then, the calculation document such as the calculation of a quantity of cutting and banking, the calculation 
40 of a quantity of slope finishing processes, and an extended record and/or a mass curve is made (in the step 71 1). 

[0069] Finally, each design result is output as three dimensional computer graphics on the screen of the display 1 6a 
and checked (in the step 712). If there is no "problem, the road design is finished. On the other hand, if there is inexpe- 
dience and/or failure, the processing from the step 701 is started over again. 

[0070] Although the invention has been described in its preferred form with a certain degree of particularity, it is 
45 understood that the present disclosure of the preferred form has been changed in the details of construction and the 
combination and arrangement of parts may be resorted to without departing from the spirit and the scope of the inven- 
tion as hereinafter claimed. 



so 



Claims 



1. An apparatus for designing roads, which is an apparatus for designing roads using line segments, circular arcs, 
clothoid curves and so on, comprising: 

input means for inputting information of design conditions and/or a command of design processing; 
5 5 design conditions storage means for storing said information of the design conditions input by said input 

means; 

road design processing means for executing road design in accordance with said command of the design 
processing input by said input means and/or said information of the design conditions stored in said design 
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35 



conditions storage means and for generating a road design map; and 

output means for outputting said road design map generated by said road design processing means, wherein 
said road design processing means generates a clothoid curve from a clothoid origin without executing excep- 
tional processing near said clothoid origin in case of generating a curvature transition curve of a road using 
said clothoid curve, by calculating coordinates of said clothoid curve using the following recurrence equation 
(1), of which parameters are only the arc length "/" from said clothoid origin, expressed as 

°° -4n+1 

x= Y (-1) n £—5- (Equation 1) 

to (4n+1)-2 2n -(2n)! 



y=L(-D n 



£ 4n+3 



~ (4n+3).2 2n+1 --(2n+1)! 

15 

where T is the unit clothoid arc length, "x" and "y" is a coordinate of the arc length from a clothoid origin of 
the unit clothoid curve, and "n" is order. 

20 2. An apparatus for designing roads, which is an apparatus for designing roads using line segments, circular arcs, 
clothoid curves and so on, comprising: 

input means for inputting information of design conditions and/or a command of design processing; 
design conditions storage means for storing said information of the design conditions input by said input 
25 means; 

road design processing means for executing road design in accordance with said command of the design 
processing input by said input means and/or said information of the design conditions stored in said design 
conditions storage means and for generating a road design map; 

result storage means for storing said road design map generated by said road design processing means; and 
30 output means for outputting said road design map stored by said result storage means, wherein 

said road design processing means generates a clothoid curve from a clothoid origin without executing excep- 
tional processing near said clothoid origin in case of generating a curvature transition curve of a road using 
said clothoid curve, by calculating coordinates of said clothoid curve using the following recurrence equation 
(1 ), of which parameters are only the arc length V from said clothoid origin, expressed as 



,4n+1 

x= Y>1) n — =- (Equation 1) 

to (4n+1)-2 2n -(2n)! 



»4n+3 

y=£(-D n 1 



~o (4n+-3)-2 2n+1 -(2n+1)l 



45 where m t" is the unit clothoid arc length, V and M y" is a coordinate of the arc length n i" from a clothoid origin of 

the unit clothoid curve, and "n" is order. 

3. The apparatus for designing roads of claim 1 , wherein 

so said road design processing means generates a clothoid curve using the following relation equation (2) of a "n H 

term (Tx(n), Ty(n)), which is deduced by expanding "x" and "y" of said recurrence equation (1) in a series, 
expressed as 

T *< n + 1 > - " 4 .(4n + 5)";2n;2) 4 .( 2 n + 1) ™ 2 > 
(n = 0,1,2,- * •) 
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Tx(0) = t 

J y( n + 1 > = - 4>(4niw2n^)>(2n + 2) Ty(n) 
(n = 0,1,2,- • •) 
Ty(0) = ^ 



4. The apparatus for designing roads of claim 1 comprises a computer aided design system for designing roads. 
15 5. A method for designing roads, the method characterised by the steps of: 



(A) storing input information of design conditions; 

(B) executing road design in accordance with an input command of design processing and/or the stored infor- 
, mation of the design conditions and generating a road design map using line segments, circular arcs, clothoid 

20 curves and so on; and 

(C) outputting the generated road design map, wherein 

said step (B) carries out generating a clothoid curve from a clothoid origin without executing exceptional 
processing near the clothoid origin in case of generating a curvature transition curve of a road using the clot- 
hoid curve, by calculating coordinates of the clothoid curve using the following recurrence equation (1), of 
25 which parameters are only the arc length V from the clothoid origin expressed as 



,4n+1 

x= T (-1) n £— =- (Equation 1) 

nto (4n+1).2 2n -(2n)! 



y=£(-1) n i 



4n+3 



— (4n+3)-2 2n+1 -(2n+1)! 



35 

where V is the unit clot hoid arc length, "x" and "y" is a coordinate of the arc length from a clothoid origin 
of the unit clothoid curve, and "n" is order. 

6. A method for designing roads, the method characterised by the steps of: 

40 

(A) storing jnput information of design conditions; 

(B) executing road design in accordance with an inputxommand of design processing and/or the stored infor- 
mation of the design conditions and generating a road design map using line segments, circular arcs, clothoid 
curves and so on; 

45 (C) storing the generated road design map; and 

(D) outputting the stored road design map, wherein 

said step (B) carries out generating a clothoid curve from a clothoid origin without executing exceptional 
processing near the clothoid origin in case of generating a curvature transition curve of the road using the clot- 
hoid curve, by calculating coordinates of the clothoid curve using the following recurrence equation (1), of 
so which parameters are only the arc length T from the clothoid origin, expressed as 



x= V>D n (Equation 1) 

n to (4n+1)-2 2n -(2n)! 



°* p 4n+3 

y=X>D n ' 



~- ' (4n + 3)-2 2n+1 .(2n+1)! 
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where "f is the unit clothoid arc length, M x" and "y" is a coordinate of the arc length T from a clothoid origin of 
the unit clothoid curve, and "n" is order. 

7. The method for designing roads of claim 5, wherein 

said step (B) generates a clothoid curve using the following relation equation (2) of a n n" term (Tx(n), Ty(n)), 
which is deduced by expanding "x" and w y" of said recurrence equation (1) in a series, expressed as 

Tx <" + 1 > = " 4.(4niw2n;2W2n + 1) T « n > (EqU3ti ° n 2) 



(n = 0,1,2, • • •) 
Tx(0) = t 

^ (n + 1) = - 4 . {4n ^y { 2n + l) . (2n + 2) Ty (n) 
(n = 0,1,2, • • •) 

Ty(0) = 3?l 

8. The method for designing roads of claim 5 is applied to a computer aided design system for designing roads. 

9. A storage medium on which a program is stored, the program for designing roads, which is executed by computer 
system, the program characterised by the steps of: 

(A) storing input information of design conditions; 

(B) executing road design in accordance with an input command of design processing and/or the stored infor- 
mation of the design conditions and generating a road design map using line segments, circular arcs, clothoid 
curves and so on; and 

(C) outputting the generated road design map, wherein 

said step (B) carries out generating a clothoid curve from a clothoid origin without executing exceptional 
processing near the clothoid origin in case of generating a curvature transition curve of the road using the clot- 
hoid curve, by calculating coordinates of the clothoid curve using the following recurrence equation (1), of 
which parameters are only the arc length 7" from the clothoid origin, expressed as 

00 *4n+1 

x= V(-1) n 1 —= (Equation 1) 

nTo (4n+1).2 2n -(2n)! 

00 g 4n+3 

Y= n ? 0 ( " 1) (4m-3).2 2n + 1 -(2n+1)! 

where T is the unit clothoid arc length, "x" and "y" is a coordinate of the arc length 'T from a clothoid origin of 
the unit clothoid curve, and "n" is order. 

10. A storage medium on which a program is stored, the program for designing roads, which is executed by computer 
system, the program characterised by the steps of: 



(A) storing input information of design conditions; 

(B) executing road design in accordance with an input command of design processing and/or the stored infer- 
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mation of the design conditions and generating a road design map using line segments, circular arcs, clothoid 
curves and so on; 

(C) storing the generated road design map; and 

(D) outputting the stored road design map, wherein 

said step (B) carries out generating a clothoid curve from a ctothoid origin without executing exceptional 
processing near the clothoid origin in case of generating a curvature transition curve of the road using the clot- 
hoid curve, by calculating coordinates of the clothoid curve using the following recurrence equation (1), of 
which parameters are only the arc length T from the clothoid origin, expressed as 

<* ff 4n+1 

x=V(-1) n L— . (Equation 1) 

to (4m-1)-2 2n -(2n)! 

00 p 4n+3 

n=o (4n4-3)-2 2n+1 .(2n+1)l 

where V" is the unit clothoid arc length, V and "y" is a coordinate of the arc length T from a clothoid origin of 
the unit clothoid curve, and H n" is order. 

11. The storage medium on which a program is stored of claim 9, wherein 

said step (B) generates a clothoid curve using the following relation equation (2) of a "n° term (Tx(n), Ty(n)), 
which is deduced by expanding V and "v" of said recurrence equation (1) in a series, expressed as 

4 

jf n *P'l /0 <% Tx(n) (Equation 2) 



Tx(n + 1 ) - - 4 . (4n+5) . ( 2n+2 ) . (2n+1) 



(n = 0,1,2, • • •) 
Tx(0) = I 



4 

T V< n + 1 > = " 4-(4n + 7W2n^3)-(2n + 2) Ty(n) 



(n = 0,1,2, • • • 



12. The storage medium on which a program is stored of claim 9 is applied to a computer aided design system for 
designing roads. 
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